IDS No.: 2000-0509 



.10 



□ 

Si 

fy 

>£ 
M- 

fy 

is 

□ 
□ 
□ 



Electronic Mail 
Messages 



Telephone Logs 




Voicemail 
Messages 



60 




Communications Processor 



Instant Messages 



50 



Other 
Communications 



70 



20 




FIG. 1 



Access communications 




200 




r 


Process communications 




210 


i 


f 


Provide contact display 




220 



fU 

w 

O 
□ 



FIG. 2 



□ 

m 
m 

u 
ru 

W 

Q 
□ 



Receive electronic 
mail messages 




300 


i 


r 


Process electronic 
communications messages 




310 




r 


Determine ranking for 
contacts based processing of 
electronic mail messages 




320 




r 


Provide 
contact display 




330 



FIG. 3 



IDS No.; 2000-0509 





Prompt user to identify 
communication files 

400 






r 






Access identified 
communication files 

410 




^ 


r 



Process communication files 



Infer relationships among 
contacts and user 

426 



420 





r 




Receive user contact 
preferences 

430 





Determine identities of 
contacts 



422 



Determine contact priorities 



424 



FIG. 4 



IDS No.: 2000-0509 



Identify contact(s) within 
communication 

500 



Assign higher 
priority 

520 



Yes 





Assign lower 
Priority 



530 



> ► 


Assign lower 


No 


Priority 


560 



Assign higher 
priority 

580 



Yes 



Is it a recent 
communication^)? 

570 



Assign lower 
No priority 

590 




FIG. 5 



IDS No.: 2000-0509 



600 



^Contact Map: Email Analysis Results 



Contact View Help 



Contact Neiwort?. . • h iiparkAII 



include? 




| : - ' -,if r; .oPAddresS-^ '.. & 


| Oldest 


-Newest 


|S£$re 




r 


Jakob Bardram 


bardram@dk.ibm.com 


I 02-Dec-... 


02-Dec-... 


I 101 




r 


T.LTaylor 


ttayior@binah.cc.brandeis.edu 


1 02-Dec-... 


02-Dec-... 


I 101 




n 


Cornwell, Patricia 


cornweil@exch.hpi.hp.com 


! 02-Dec-... 


05-May-... 


202 




;< p 


Seacfiff Secretarial 


cdifT@flash.net 


03-Dec-... 


03-Dec-... 


, 101 


%! 


1 D 


Raven Earlygrow 


anima@mcn.org 


04-Dec-... 


; 04-Dec-... 


; 101 




j D 


Weller, Susan C. 


sweiler@utmb.edu 


08-Dec-... 


08-Dec-... 


. 101 


mi 




Dr. YairNeurnan 


yneuman@bgumaii.bgu.ac.ii 


1 9-Jan-99 


19-Jan-99 


■ 101 




1 n 




MichaeLMuller/CAM/Lotus@lotus.com 


1 9-Jan-99 


19-Jan-99i 101 




■ n 


Mark Goldstein 


kvetchigworidnetatt.net 


21-Jan-99 


21-Jan-99 


I 101 






jean scholtz 


jean.scholtz@nist.gov 


27-Feb-... 


27-Feb-... 


101 








scholtz@zing.ncsl.nist.gov 


27-Feb-... 


27-Feb-... 


2 


41 


r 


Gitte Wind Johans... 


gitteJohansen@image.dk 


28-Feb-... 


28-Feb-... 


101 


ml 




Dr.Dr.Norbert Streitz 


streitz@darmstadt.gmd.de 


25-Mar-99 


25-Mar-99 


101 




r 




Andrew.L_Cohen/CAM/Lotus@[otus.com 


02-Mar-99 


02-Mar-99 


101 


fSi; 


i! C 




jjohnson@uiwizards.com(jeffjohnson) 


G4-Mar-99 


04-Mar-99 


101 




< n 


Yin Yin Wong 


yinyin@dnai.com 


05-Mar : 99 


05-Mar-99 


101 


% 


i B 1 




Sbarley@leland.stanford.edu(wto distribution ... 


05-May-... 


05-May-... 


3' 






Katie Hafner 


hafner@nytimes.com 


06-May-... 


06-May-... 


101 






Katherine innis 


Mnnisjgmit.edu 


06-May-... 


06-May-... 


101 


?!; 


r 


Aileen Broccardo 


aiieen@ics.uci.edu 


14-Jun-99 


1 4-Jun-99 


1^ 


til] 


: r 


Susi Skornal 


SSKOMAL@aaanet.org 


14-Jun-99 


1 4-Jun-99 


101 


% IP ^ 




Frank Cervarich 


ccc@cais.com k ; 14-Jun-99 


14-Jun-99 


101 


y ! 


r 




dsjohnson@att.com T 


14-Jun-99h4-Jun-99 


101 




? □ 


E-care 4 


E-care@greenmountain.com \ 


15-J|w-99il5-Jun«i9 


101 






Syed Sharjq 


sshariq@stanford.edu \ 


21-J(X-99 


21-Jul-^ 


1 





620 



640 



610 



630 



FIG. 6 



IDS No.: 2000-0509 

/* -*-Java-*- 

********************************************************** 
* 

* File: MATContactCounts. java 

* RCS: $Header: $ 

* Description: 

* Author: John Hainsworth 

* Created: Fri Sep 03 15:17:42 1999 

* Modified: Thu Sep 09 16:15:41 1999 (Michael L. Creech) mike@home 

* Language: Java 

* Package: com. att. research. mat. email 

* Status: Experimental (Do Not Distribute) 
* 

* (c) Copyright 1999, AT&T, all rights reserved. 
* 

******************************************************************************** 
* 

* Revisions: 
* 

* Thu Sep 09 16:15:31 1999 (Michael L. Creech) mike@home 

* Added get01dest(), and getNewestO. 

* Fri Sep 03 15:17:46 1999 (Michael L. Creech) mikeQhome 

* Made getOrderingValue ( ) public. 

******************************************************************************** 
*/ 



package com. att . research .mat . email; 

import java.io.PrintWriter; 
import java.io. IOException; 
import java.util.Date; 



/** Statistics about mail to and from one e-mail address. 

* These statistics are all redundant with respect to the data, 

* so none of them are saved with the data. 
*/ 



public class MATContactCounts { 

/** Copyright (c) 1999 AT&T Labs */ 

static public String Copyright = "Copyright (c) 1999 AT&T Labs"; 

static final private int CountNONE = -1; 
static final private double DCountNONE = -1.0; 

static final int FromME = 0; 

static final int FromOTHER = FromME + 1; 

static private final int From_N = FromOTHER + 1; 

static private final String StrFrom[] = { "My", }; 

/** seen in an original message */ 
static final int KindCOMPOSITION = 0; 
/** seen in a reply message */ 

static final int KindREPLY = KindCOMPOSITION + From_N; 

/** seen in a forwarded message */ 

static final int KindFORWARD = KindREPLY + From_N; 

static private final int Kind_N = KindFORWARD + From_N; 

static private final String StrKindM = { "", "Repl", "Fwd" }; 

/** seen in a "To:" header */ 

static final int WhereTO = 0; 

/** seen in a "From:" header */ 

static final int WhereFROM = WhereTO + Kind_N; 

/** seen in a "Cc:" header */ 

static final int WhereCC = WhereFROM + Kind_N; 

/** seen in a "Bcc:" header */ 

static final int WhereBCC = WhereCC + Kind_N; 

static private final int Where^N = WhereBCC + Kind__N; 

static private final String StrWhere[] = { "To", "From", "Cc", "Bcc" }; 
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// Java will initialize these to 0 
private int counts [] = new int [Where_N] ; 

Date newest; 
Date oldest; 

public Date getOldest () 
{ 

return oldest; 

} 

public Date getNewest {) 
{ 

return newest; 

} 

/** @param what Should always be of the form (From?? + Kind?? + Where??) */ 
void incrementCount (Date d, int what) { 
counts [what] ++; 
if (null != d) { 

if (null == newest) { 
oldest = newest - d; 
} else { 
long runs = d. getTime (); 
if (runs > newest . getTime () ) { 

newest = d; 
} else if (nms < oldest . getTime () ) { 
oldest = d; 

} 

} 

} 



/** @param what Should always be of the form (From?? + Kind?? + Where??) */ 
int getCount{int what) { 
return counts [what] ; 

} 

/** Set all counters to zero. */ 
void clear () { 
int i = 0; 

while (i < Where_N) { 
counts = 0; 

} 

nonZeroTotal = Count NONE; 
oxderingValue = CountNONE; 
oldest = newest = null; 
duration - CountNONE; 
density = CountNONE; 
freshness = DCountNONE; 



/** Get total number of messages this contact actually appeared in. 

* Since we add Tors to Cc:s and Cc:s to Beers, we just need to count 

* From: s and Beers. */ 
private int getMessageCount () { 

return (counts [FromME + KindCOMPOSITION + WhereFROM] + 
counts [FromME + KindREPLY + WhereFROM] + 
counts [FromME + Kind FORWARD + WhereFROM] + 
counts [FromOTHER + KindCOMPOSITION + WhereFROM] + 
counts [FromOTHER + KindREPLY + WhereFROM] + 
counts [FromOTHER + KindFORWARD + WhereFROM] + 
counts [FromME + KindCOMPOSITION + WhereBCC] + 
counts [FromME + KindREPLY + WhereBCC] + 
counts [FromME + KindFORWARD + WhereBCC] + 
counts [FromOTHER + KindCOMPOSITION + WhereBCC] + 
counts [FromOTHER + KindREPLY + WhereBCC] + 
counts [FromOTHER + KindFORWARD + WhereBCC]); 
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private long duration = CountNONE; 
public long getDurationO { 
if (CountNONE duration) { 
if {null != oldest) { 

duration = newest .getTime { ) - oldest .getTime () ; 
} else { 
duration =0; 

} 

} 

return duration; 



private long density = CountNONE; 
public long getDensityO { 
if (CountNONE density) { 
long dur = getDurationO; 
if (0 < dur) { 

density = getMessageCount ( ) / dur; 
} else { 
density = 0; 

} 

} 

return density; 



private double freshness - DCountNONE; 
public double getFreshness { ) { 
if (DCountNONE ™ freshness) { 

freshness = (( (double) getDensity () ) / 

( (double) { (new Date ()). getTime ( ) - newest . getTime ()))) ; 

} 

return freshness; 



private int nonZeroTotal - CountNONE; 
int getNonZeroTotal ( ) { 

if (CountNONE == nonZeroTotal) { 

nonZeroTotal = 0; 

int i = 0; 

while (i < Where_N) { 
nonZeroTotal += counts [i] ; 
i += 1; 

} 

} 

return nonZeroTotal; 



private int orderingValue - CountNONE; 
// MLC: 

public int getOrderingValue { ) { 
if (CountNONE == orderingValue) { 
orderingValue - 
counts [FromME + KindREPLY + WhereTO] * 1000000 + 
counts [FromME + KindCOMPOSITION + WhereTO] * 10000 + 
counts [FromOTHER + KindREPLY + WhereFROM] * 100 + 
counts [FromOTHER + KindCOMPOSITION + WhereFROM] * 100 + 
getNonZeroTotal ( ) ; 

} 

return orderingValue; 
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private String printl (String leader, PrintWriter ps, int what) 
throws IOException { 
if (0 counts [what] ) { 

int iFrom = what % From_N; 

int iKind - (what % Kind_N) / From_N; 

int i Where = what / Kind_N; 

ps .print (leader+StrFrom[iFrom] +StrKind[iKind] +StrWhere [iWhere] + 

"="+counts[what] ) ; 
leader = " "; 

} 

return leader; 



public void print (PrintWriter ps, int format) throws IOException { 
switch (format) { 
case MATData . Format ANALYSIS : 

String leader = " {"; 

int what = 0; 

leader = printl (leader, ps, FromME + KindREPLY + WhereTO); 
leader - printl (leader, ps, FromME + KindCOMPOSITION + WhereTO); 
leader = printl (leader, ps, FromOTHER + KindREPLY + WhereFROM) ; 
leader = printl (leader, ps, FromOTHER + KindCOMPOSITION + WhereFROM); 
while (what < Where_N) { 
switch (what) { 

case FromME + KindREPLY + WhereTO: 

case FromME + KindCOMPOSITION + WhereTO: 

case FromOTHER + KindREPLY + WhereFROM: 

case FromOTHER + KindCOMPOSITION + WhereFROM: 

break; 
default : 

leader = printl (leader, ps, what); 
break; 

} 

what++; 

} 

if (leader. equals (" ")) { 
ps. print ("}") ; 

} 

break; 

case MATData . FormatTERMINAL : 
int what2 - 0; 
String leader2 = " {"; 
while (what2 < Wherejtf) { 
leader = printl (leader2, ps, what2++) ; 

} 

if (leader2. equals (" ")) { 
ps. print {"}") ; 

} 

ps . print ( " score="+getOrderingValue ( ) ) ; 
break; 

case MATData . Format DATABASE : 
break; 

} 

} 
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package com. att. research. mat .email; 

import com. att . research. mat. utility. UniquelDs; 
import com. att . re search, mat . utility. Number edMembe re- 
import java.util .Enumeration; 
import java. io. PrintWriter; 
import java.io. IOException; 
import java . io . StringWriter; 
import java .util . Date; 

/** A list of contacts that appeared together on a To, Cc, or Bcc line. */ 

public class MATCon tact Group extends UniquelDs { 
/** Copyright (c) 1999 AT&T Labs */ 

static public String Copyright = "Copyright (c) 1999 AT&T Labs"; 

/** Sserial cc not stored */ 
private MATContacts cc; 

// MLC: 

public MATContacts getMATContacts () 
{ 

return cc; 

} 

public MATContactGroup {MATContacts cc) { 
this.cc = cc; 

} 

public Enumeration elements {) { return elements (cc) ; } 

public void hideUnimportantMembers (int threshold) { 
Enumeration e = elements (cc) ; 
while {e .hasMoreElements { ) ) { 

( (MATContact)e.nextElement () ) .hide If Unimportant (threshold) ; 

} 

} 

public boolean containsMeO { 
Enumeration e = elements (cc) ; 
while (e.hasMoreElements () ) { 

if ( ( (MATContact) e . nextElement ( ) ) . isMe ( ) ) { 
return true; 

} 

} 

return false; 

} 

/** 0 return Unique id of removed member. */ 
public int removeMe ( ) { 
int i = 0; 

Enumeration e = elements (cc) ; 
while (e.hasMoreElements () ) { 

MATContact c = (MATContact) e .nextElement () ; 
if (c.isMeO) { 
remove Element At (i) ; 
return c . getUniquelD ( ) ; 

} 

i++; 

} 

return Numbe r edMembe r . IdNONE; 

} 
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public MATCont act Group updateToRemoveMe O { 
int removedMe = removeMe ( ) ; 
if (NuraberedMember . IdNONE != removedMe) { 
int others = toMATContactID () ; 

MATContactGroup meGroup = new MATContactGroup (cc) ; 
me Group . addElement ( removedMe ) ; 
meGroup. addElement (others) ; 
meGroup . sortlds ( } ; 
return meGroup; 
} else { 
return null; 

} 



public int toMATContactID ( ) { 
switch (sizeO) { 
case 0: 

return NumberedMember . IdNONE; 
case 1: 

return unique I dAt (0) ; 
default: 

int removedMe = removeMe { ) ; 

if {NumberedMember . IdNONE 1= removedMe) { 
int others = toMATContactID () ; 

MATContactGroup meGroup = new MATContactGroup (cc) ; 
meGroup . addElement ( removedMe ) ; 
meGroup. addElement (others) ; 
meGroup. sortlds ( ) ; 
MATContact c = cc . find (meGroup) ; 
c . setHidden (true ) ; 
return c . getUniquelD {) ; 
} else { 
sortlds () ; 

return cc . find ( this ) . getUniquelD ( ) ; 

} 

} 



/** Calls {Slink com. att . research. mat . email .MATContact#incrementCount (Date, int) } 

* for each member. */ 
void incrementCount (Date d, int what) { 
Enumeration e = elements (cc) ; 
while (e .hasMoreElements () ) { 

( (MATContact) e.nextElement () ) .incrementCount (d, what) ; 

} 

} 



/** Needed by the contact the viewer. */ 

// This method MUST use cc, and cannot get it as an argument. 

// This is the only true reason that cc must be a member of this object. 

public String toStringO { 

StringWriter sw = new StringWriter ( ) ; 

PrintWriter ps - new PrintWriter (sw) ; 

try { 

print (ps, cc, " ", MATData. Format ADDRES S_ONLY ) ; 
} catch (IOException e) { 
} 

return sw. toString ( ) ; 

} 
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